METHOD FOR VIDEO ENCODING BY UTILIZING INTRA UPDATING 
TECHNIQUE BASED ON ERROR PROBABILITIES ESTIMATED FROM 
SIZE OF BIT STREAM FOR EACH BLOCK 

Field of the invention 

The present invention relates to a method for video 
encoding; and more particularly, to a method for video 
encoding by utilizing an intra updating technique based on 
error probabilities estimated from a size of bit stream for 
each block. The present invention also relates to a computer- 
readable record media for realizing the encoding method. 

Description of the Prior Art 

Generally, the video communication system which carries 
moving images uses a limited band width, and therefore, in 
order to reduce the amount of the information to be 
transmitted, the images are compressed before the transmission. 

Under this condition, the usual video encoding method is 
the estimated encoding method, in which the time overlaps 
present between the continuous video frames are eliminated. 

In the estimated encoding method, the encoding is carried 
out separately for intra coded frames and inter coded frames. 
The inter coded frames are encoded by applying the discrete 
cosine transformation and quantizing technique after removing 
the time overlaps between the continuous frames based on the 



1 



t 



motion estimation and compensation method. The intra coded 
frames are encoded by applying the discrete cosine 
transformation and quantizing method without removing the time 
overlaps - 

5 Accordingly, in encoding the inter coded frames, the 

result of the decoding of the preceding frame has to be 
adopted as the criteria for the decoding of the current frame. 

Therefore, if errors occur in the encoded bit stream due 
to the channel errors, then the influence of the errors 
10 reaches not only the current frame but also the incoming 
frames in which the frame with the error is used as the 
criteria . 

Further, the following proposal has been made. That is, 
some blocks within the inter coded frame are encoded by 

15 applying an intra updating technique in which the motion 
estimation and compensating techniques are not employed, but 
the encoding is carried out in a manner same as that for the 
regular intra coded frames, so that error occurrence rate 
would be minimized. However, in the conventional intra 

20 updating techniques, the error propagation due to the fact 
that the error occurrence frequency depends on the length of 
the block is not taken into account. At this situation, the 
regularly updated blocks are set up, and therefore, the effect 
of the intra updating cannot be maximized. 

25 



2 



Summary of the Invention 

The present invention is intended to overcome the above 
5 described disadvantages of the conventional techniques. 

Therefore it is an object of the present invention to 
provide a video encoding method and a recording medium for 
realizing the method and readable by a program loaded in a 
computer, in which in carrying out the video encoding, an 
10 intra updating technique is adopted by sorting out the blocks 
requiring an intra updating by utilizing the bit stream size 
information for each block, thereby maximizing the intra 
updating effect. 

In achieving the above object, a video encoding method 
15 according to the present invention includes the steps of: 

a) selecting an encoding method for each frame of 
incoming images, and dividing the images into blocks of a 
certain size; b) carrying out either an intra coded block 
encoding or an inter coded block encoding depending on whether 
20 an encoding of the current frame and an inter coded encoding 
are needed or not, and whether an intra coded block is 
relevant or not, and sorting out blocks requiring an intra 
updating by utilizing a bit stream size information for each 
block if the inter coded encoding is needed; and repeatedly 
25 carrying out the step a) and the step b) to the last frame. 

In another aspect of the present invention, a computer- 
readable record media storing instructions for performing the 
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method in a video encoding system with a large processor 
according to the present invention includes the functions of: 
a) selecting an encoding method for each frame of incoming 
images, and dividing the images into blocks of a certain size; 

5 b) carrying out either an intra coded block encoding or an 
inter coded block encoding depending on whether an encoding of 
the current frame and an inter coded encoding are needed or 
not, and whether an intra coded block is relevant or not, 
and sorting out blocks requiring an intra updating by 

10 utilizing a bit stream size information for each block if the 
inter coded encoding is needed; and c) repeatedly carrying 
out the functions a) and b) to the last frame. 

Brief Description of the Drawings 

15 

The above object and other advantages of the present 
invention will become more apparent by describing in detail 
the preferred embodiment of the present invention with 
reference to the attached drawings in which: 
20 Fig. 1 is a block diagram showing the constitution of a 

video encoding system to which the method of the present 
invention is applied; 

Fig. 2 is a flow chart showing the constitution of the 
video encoding method of the present invention in which the 
25 intra updating technique is applied for each block; and 

Fig. 3 is a flow chart showing the constitution of the 
intra updating procedure according to the present invention. 
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Detailed Description of the Preferred Embodiment 

The preferred embodiment of the method of the present 
5 invention will be described referring to the attached drawings. 

Fig. 1 is a block diagram showing the constitution of a 
video encoding system to which the method of the present 
invention is applied. 

As shown in this drawing, the video encoding system 
10 includes: a video inputting device 101 for receiving images; 
a video encoding device 102 for encoding the inputted images; 
and a video transmitting device 103 for transmitting the 
encoded images to an external system. The video encoding 
method of the present invention to which the intra updating 
15 technique is applied, is carried out by the video encoding 
device 102. 

The present invention is applied to a video communication 
system in which the incoming images are divided into blocks of 
a certain size, and thus an estimated encoding method of 

20 encoding based on the motion estimation and compensation 
technique is adopted. When carrying out an encoding as a 
measure for the case where errors occur during the 
transmission, and where thus the normal decoding becomes 
impossible, the relevant blocks are not subjected to the inter 

25 coded frame encoding method, but to the intra coded frame 
encoding method. That is, by utilizing the bit stream size 
information of the preceding frame, the blocks which are 
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highly influenced by the error propagation are encoded by 
employing the intra coded frame encoding method. 

Fig. 2 is a flow chart showing the constitution of the 
video encoding method of the present invention in which the 
5 intra updating technique is applied for each block. 

First, the images are received (201), and the adoption of 
the frame encoding method is decided by selecting one from 
among the intra coded frame encoding method and the inter 
coded frame encoding method in accordance with the 
10 predetermined sequence (202) . 
O After deciding the frame encoding method, the incoming 

SJ images are divided into blocks of a certain size (203) , and 

gi the encoding procedures are applied to the respective blocks. 

S The encoding procedure for the respective blocks is decided 

-15 based on the current frame encoding method (204). If the 
^ current frame is not an inter coded frame, then all the blocks 

fd are encoded by the intra coded block encoding method (210) . 

q The normal intra coded block encoding method is carried out by 

™ applying the discrete cosine transformation and quantizing 

20 procedure for the pixels within each block. 

If the current frame is judged to be an inter coded frame 
(204), then first the estimated motion errors are calculated 
for the current block by applying the usual motion estimation 
and compensating method (205) . If the estimated motion errors 
25 are larger than the threshold value, then a judgment is 
carried out as to whether the current block has to be 
subjected to the inter block encoding method (206) . 
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In order to minimize the influence of the errors during 
the estimated encoding, the blocks to be subjected to an intra 
updating are decided (207) , and a judgment is made as to 
whether the blocks correspond to the ones to be intra-updated. 
5 If the blocks are found to be intra-updated, then the intra 
block encoding is carried out (210), and otherwise, the inter 
block encoding is carried out (209) . 

After the completion of the encoding of the blocks, a 
judgment is carried out as to whether the current block is the 
10 last block (211) . If it is not the last block, then the block 
O encoding is continued, while if it is the last block, then a 

it: £ 

Sj threshold value is calculated (212) . The calculation of the 

ff| threshold value is carried out in the following manner. That 

is, if the relevant frame is an inter coded frame, the number 
^ 15 of the bits which is decided based on the number of the bits 

N* formed in the block is taken as the threshold value, or the 

fU threshold value is the number of the bits which has been 

Hi 

p determined by the user in advance. 

~ In the former method, the number of the bits of the block, 

20 which has the largest number of the bits among the blocks (in 
which the intra updating has not been carried out) , may be 
taken as the threshold value. This is just an example of 
determining the threshold value, and therefore, other methods 
may be possible. Meanwhile, if the relevant frame is an intra 
25 coded frame, then the threshold value is not varied. Then a 
judgment is made as to whether it is the last frame (213), and 
if it is not the last frame, then the next frame is encoded, 
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while if it is the last frame, then the execution is 
terminated. 

Fig. 3 is a flow chart showing the constitution of the 
intra updating procedure according to the present invention. 
5 First, in order to decide the intra-updating blocks, the 

number of bits which is formed in the blocks of the preceding 
frame (which is present at a position same as that of the 
currently encoded block) is checked. Then a judgment is 
carried out as to whether the mentioned number of the bits is 
10 larger than the threshold value which has been decided based 
D on the number of the bits of the preceding frame (301) . 

SJ If the mentioned number of the bits is larger than the 

m threshold value, then a judgment is made as to whether the 

jSj same position block of the preceding frame corresponds to the 

*~ 15 one on which an intra encoding has been carried out (302) . If 

^ an intra encoding has been carried out, then the accumulated 

PJ number of the bits is updated (303) , while if an inter 

p encoding has been carried out, then a judgment is carried out 

as to whether the number of the intra updated blocks of the 
20 current frame is larger than the number which has been 
designated by the user (305) . Here, any one of the steps (302) 
and (305) can selectively be performed. In other words, when 
the step (302) is performed, the step (305) can be disregarded 
or on the contrary, the step (302) is disregarded and the step 
25 (305) can be performed. 

When a judgment is made as to the number of the bits 
which is formed in the block of the preceding frame positioned 



at the same position as the currently encoded block (301), if 
the mentioned number of the bits is smaller than the threshold 
value which has been decided based on the number of the bits 
of the preceding frame, then the number of the bits of the 
5 blocks of the preceding frame is added to the current 
accumulated number of bits so as to update the accumulated 
number of the bits (303) . 

Then a judgment is made as to whether the updated 
accumulated number of the bits is larger than the accumulated 
10 threshold value which has been calculated based on the 
encoding information or has been decided in advance by the 
user (304) .. 

The accumulated threshold value can be calculated based 
on the encoding information as shown by the following formula: 

15 

<Formula 1> 

Accumulated threshold value = Br / (Fr x MBnum) x n, 
where Br is the rate of bits, Fr is the rate of frames, Mbnum 
is the number of blocks within a frame, and n is the average 
20 accumulated number of blocks which is accumulated until the 
blocks are intra-encoded. 

If the accumulated number of the bits is decided by the 
user, or if it is calculated based on the encoding information, 
then a judgment is made as to whether the number of the intra- 
25 updated blocks is larger than the number which has been 
decided by the user (305) . 

If the former is larger than the latter, then the intra- 
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updating block deciding procedure is terminated. On the other 
hand, if the former is not larger than the latter, then the 
current block is decided to be the intra-updating block (306) , 
and the number of the bits which has been accumulated up to 
5 the present is turned to the initial menu (307) . Then the 
intra-updating block deciding procedure is terminated. 

The method of the present invention described above can 
be stored in various recording media in which a program is 
loaded so as to be readable by a computer. The examples of 

10 the recording medium includes CDROM, RAM, ROM, floppy disk, 
hard disk, optical-magnetic disk and the like. 

In the above, the present invention was described based 
on the specific preferred embodiments and the attached 
drawings, but it should be apparent to those ordinarily 

15 skilled in the art that various changes and modifications can 
be added without departing from the spirit and scope of the 
present invention which will be defined in the appended claims. 

According to the present invention as described above, 
unlike the conventional intra-updating method in which the 

20 error occurrence probabilities are disregarded, the present 
invention carries out the intra-updating preferably for the 
blocks which show a high error propagation probability, by 
utilizing the number of the bits for each block. Therefore, 
the picture quality can be greatly improved by carrying out 

25 the intra-updating. Further, based on the accumulated number 
of the bits, the blocks in which the intra-updating has been 
relatively absent are updated, and thus, the degradation of 
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the picture quality clue to the error propagation can be 
overcome . 

Further, the segments in which the picture quality is 
degraded due to the channel errors are minimized, and 
5 therefore, the video communication is possible with superior 
picture quality even under an adverse environment. 



10 



11 



